Algorithms for hyperbolic quadratic eigenvalue problems
نویسندگان
چکیده
منابع مشابه
Algorithms for hyperbolic quadratic eigenvalue problems
We consider the quadratic eigenvalue problem (QEP) (λ2A+λB+ C)x = 0, where A,B, and C are Hermitian with A positive definite. The QEP is called hyperbolic if (x∗Bx)2 > 4(x∗Ax)(x∗Cx) for all nonzero x ∈ Cn. We show that a relatively efficient test for hyperbolicity can be obtained by computing the eigenvalues of the QEP. A hyperbolic QEP is overdamped if B is positive definite and C is positive ...
متن کاملDetecting and Solving Hyperbolic Quadratic Eigenvalue Problems
Hyperbolic quadratic matrix polynomials Q(λ) = λ2A + λB + C are an important class of Hermitian matrix polynomials with real eigenvalues, among which the overdamped quadratics are those with nonpositive eigenvalues. Neither the definition of overdamped nor any of the standard characterizations provides an efficient way to test if a given Q has this property. We show that a quadratically converg...
متن کاملElliptic and hyperbolic quadratic eigenvalue problems and associated distance problems
Two important classes of quadratic eigenvalue problems are composed of elliptic and hyperbolic problems. In [Linear Algebra Appl., 351–352 (2002) 455], the distance to the nearest non-hyperbolic or non-elliptic quadratic eigenvalue problem is obtained using a global minimization problem. This paper proposes explicit formulas to compute these distances and the optimal perturbations. The problem ...
متن کاملThe Hyperbolic Quadratic Eigenvalue Problem
The hyperbolic quadratic eigenvalue problem (HQEP) was shown to admit the Courant-Fischer type min-max principles in 1955 by Duffin and Cauchy type interlacing inequalities in 2010 by Veselić. It can be regarded as the closest analogue (among all kinds of quadratic eigenvalue problems) to the standard Hermitian eigenvalue problem (among all kinds of standard eigenvalue problems). In this paper,...
متن کاملStructured doubling algorithms for solving g-palindromic quadratic eigenvalue problems∗
The T-palindromic quadratic eigenvalue problem (λB + λC + A)x = 0, with A,B,C ∈ Cn×n, C = C and B = A, governs the vibration behavior of trains. One way to solve the problem is to apply a structure-preserving doubling algorithm (SDA) to the nonlinear matrix equation (NME) X + BX−1A = C and “square-root” the matrix quadratic involved. In this paper, we generalize the SDA for the solution of (odd...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2005
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-05-01748-5